Shortest path tree - PDFSEARCH.IO - Document Search Engine

Shortest path tree
Results: 178

#	Item
101	Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-03-22 06:12:13 Network theory Graph connectivity Shortest path problem Graph Degree Matching Maximum flow problem Connected component Tree Graph theory Mathematics Theoretical computer science
102	Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-03-22 06:12:13 Graph embedding Planar graph Graph Minor Neighbourhood Degree Shortest path problem Rotation system Tree decomposition Graph theory Topological graph theory Graph operations
103	chart_sf_r_rho_traversal.eps Add to Reading List Source URL: www.ruizhang.info Language: English - Date: 2011-01-17 05:16:04 Artificial intelligence Discrete geometry Routing algorithms Combinatorial optimization Network theory Voronoi diagram Shortest path problem A* search algorithm Shortest path tree Mathematics Information science Search algorithms
104	PT-Scotch and libScotch 5.1 User’s Guide (version[removed]Fran¸cois Pellegrini Bacchus team, INRIA Bordeaux Sud-Ouest Add to Reading List Source URL: gforge.inria.fr Language: English NP-complete problems Shortest path problem Graph Tree Graph coloring Path decomposition Graph theory Theoretical computer science Mathematics
105	Scotch and libScotch 4.0 User’s Guide∗ Fran¸cois Pellegrini ScAlApplix project, INRIA Futurs ENSEIRB & LaBRI, UMR CNRS 5800 Universit´e Bordeaux I 351 cours de la Lib´eration, 33405 TALENCE, FRANCE Add to Reading List Source URL: www.labri.fr Language: English - Date: 2007-08-08 05:02:28 NP-complete problems Shortest path problem Tree Graph Graph theory Theoretical computer science Mathematics
106	Graph-Theoretic Analysis of Structured Peer-to-Peer Systems: Routing Distances and Fault Resilience Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh Department of Computer Science Texas A&M University College Station, Add to Reading List Source URL: conferences.sigcomm.org Language: English - Date: 2003-07-24 11:26:27 Graph Chordal graph Shortest path problem Induced path Distributed hash table Tree Moore graph Networks Koorde Graph theory Network theory Distributed data storage
107	Route Planning in Transportation Networks HANNAH BAST University of Freiburg DANIEL DELLING Microsoft Research Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2014-01-08 16:25:56 Routing algorithms Network theory Shortest path problem Distance Bellman–Ford algorithm Graph Centrality Floyd–Warshall algorithm Shortest path tree Mathematics Graph theory Theoretical computer science
108	Lecture XIV Page 1 “The shortest path between two truths in the real domain passes through the complex domain.” Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2013-11-21 18:55:28 Operations research Routing algorithms Network flow NP-complete problems Bellman–Ford algorithm Shortest path problem Dynamic programming Flow network Tree Mathematics Theoretical computer science Graph theory
109	Space-efficient Local Computation Algorithms∗ Noga Alon† Ronitt Rubinfeld‡ Abstract Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2011-10-02 19:00:10 Network theory Analysis of algorithms Probabilistic complexity theory Randomized algorithm Graph coloring Decision tree model Probabilistic method Algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics
110	Learning to Rank Typed Graph Walks: Local and Global Approaches Einat Minkov William W. Cohen Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-07-09 10:54:02 Network theory Algebraic graph theory Centrality Network analysis Networks Shortest path problem Connectivity Tree decomposition Power graph analysis Graph theory Mathematics Theoretical computer science

UPDATE